package leetcode;

/**
 * @param
 * @author oyz
 * @version 1.0
 * @description: TODO 最长公共前缀:编写一个函数来查找字符串数组中的最长公共前缀
 * @date 2022/4/18 20:31
 */
public class Code14 {


    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0) return "";
        // 随便拿一个来当最短
        String comonPix = strs[0];

        for(String object:strs){
            //
            while(!object.startsWith(comonPix)){
                if (comonPix.length()==0) return "";

                comonPix=comonPix.substring(0,comonPix.length()-1);
            }
        }
        return comonPix;

    }


    public static void main(String[] args) {

    }
}
